On the prime power factorization of n!
نویسنده
چکیده
In this paper we prove two results. The first theorem uses a paper of Kim [8] to show that for fixed primes p1, . . . , pk, and for fixed integers m1, . . . ,mk, with pi 6 |mi, the numbers (ep1(n), . . . , epk(n)) are uniformly distributed modulo (m1, . . . ,mk), where ep(n) is the order of the prime p in the factorization of n!. That implies one of Sander’s conjecture from [9], for any set of odd primes. Berend [1] asks to find the fastest growing function f(x) so that for large x and any given finite sequence εi ∈ {0, 1}, i ≤ f(x), there exists n < x such that the congruences epi(n) ≡ εi (mod 2) hold for all i ≤ f(x). Here, pi is the ith prime number. In our second result, we are able to show that f(x) can be taken to be at least c1(log x/(log log x)), with some absolute constant c1, provided that only the first odd prime numbers are involved.
منابع مشابه
$n$-factorization Property of Bilinear Mappings
In this paper, we define a new concept of factorization for a bounded bilinear mapping $f:Xtimes Yto Z$, depended on a natural number $n$ and a cardinal number $kappa$; which is called $n$-factorization property of level $kappa$. Then we study the relation between $n$-factorization property of level $kappa$ for $X^*$ with respect to $f$ and automatically boundedness and $w^*$-$w^*$-continuity...
متن کاملA note on power values of generalized derivation in prime ring and noncommutative Banach algebras
Let $R$ be a prime ring with extended centroid $C$, $H$ a generalized derivation of $R$ and $ngeq 1$ a fixed integer. In this paper we study the situations: (1) If $(H(xy))^n =(H(x))^n(H(y))^n$ for all $x,yin R$; (2) obtain some related result in case $R$ is a noncommutative Banach algebra and $H$ is continuous or spectrally bounded.
متن کاملThe Main Eigenvalues of the Undirected Power Graph of a Group
The undirected power graph of a finite group $G$, $P(G)$, is a graph with the group elements of $G$ as vertices and two vertices are adjacent if and only if one of them is a power of the other. Let $A$ be an adjacency matrix of $P(G)$. An eigenvalue $lambda$ of $A$ is a main eigenvalue if the eigenspace $epsilon(lambda)$ has an eigenvector $X$ such that $X^{t}jjneq 0$, where $jj$ is the all-one...
متن کاملThe Power of Powerful Numbers
In this note we discuss recent progress concerning powerful numbers, raise new questions and show that solutions to existing open questions concerning powerful numbers would yield advancement of solutions to deep, long-standing problems such as Fermat's Last Theorem. This is primarily a survey article containing no new, unpublished results. A powerful number is a positive integer n which is div...
متن کاملK1, pq-factorization of complete bipartite graphs
Let Km,n be a complete bipartite graph with two partite sets having m and n vertices, respectively. A K1,k-factorization of Km,n is a set of edge-disjoint K1,k-factors of Km,n which partition the set of edges of Km,n. When k is a prime number p, Wang [Discrete Math. 126 (1994)] investigated the K1,p-factorization of Km,n and gave a sufficient condition for such a factorization to exist. Du [Dis...
متن کاملOn special submodule of modules
Let $R$ be a domain with quotiont field $K$, and let $N$ be a submodule of an $R$-module $M$. We say that $N$ is powerful (strongly primary) if $x,yin K$ and $xyMsubseteq N$, then $xin R$ or $yin R$ ($xMsubseteq N$ or $y^nMsubseteq N$ for some $ngeq1$). We show that a submodule with either of these properties is comparable to every prime submodule of $M$, also we show tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003